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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims: 

1 1 (Currently amended). A computer-implemented auction method for holding an 

2 auction for a product comprising the steps of: 

3 receiving bids from at least one computer or from multiple computers within a 

4 network of computers that include minimum desired volumes and maximum desired 

5 volumes and evaluation prices for said product wherein said evaluation prices are 

6 represented as a non-linear function relative to the desired volume of said product in 

7 said transaction; 

8 generating, using computing resources, a finite set of bids that include as an 

9 element said bids that were received from said at least one computer or from multiple 

1 0 computers within said network of computers; 

1 1 employing dynamic programming using said computing resources to generate, 

12 using said bids that were received in said receiving bids step, a subset of bids wherein 

1 3 a maximum gain is obtained within a range represented by a count of said product 

14 available for sale, wherein said dynamic programming includes 

15 (i) allocating a two-dimensional array V. representing a maximum gain, to a 

16 memory area by using said dynamic programming using said computing resources: 

17 fii) initializing said two-dimensional array V: and 

18 (iii) recursi vely solving the recursive equation for said two-dimensional array 

19 V, wherein 

20 V(k, i): =max{V(k+l. \\ Vfk. i+IY mnx„, ,, fc ,.{V(kH. i+xHe ^x)}} 



21 

22 
23 



is used as the recursive equation, where Vfk. j) denotes said two-dimensional array V 
populated with said evaluation prices: where k represents the bid number and denotes 
an integer equal to or g reater than 1 and equal to or smaller than n: i represents the 
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24 number of the product and denotes an integer equal to or greater than 0 and equal to 

25 or smaller than s; n den otes the number of bids: s denotes the number of products 

26 available for the transaction ; g k denotes the evaluation price when x units of products 

27 are purchased according t o the bid b ,,: l l: denotes the minimum volume of the bid h , ; 

28 and l u denotes the maximum volume of the bid b 1: : and 

29 identifying or accepting a bid from said subset of bids , wherein a bid is 

30 selected by back tracking of said two-di mensional array V from the element on the 

31 smallest row and in the smallest column . 

1 2-4. Canceled 

1 5 (Currently amended). The auUiuu mcthud anurding lu claim 1, fuithu lompiisiiig. 

2 A computer implement ed auction method for holding an auction for a p roduct 

3 comprising the steps of: 

4 receiving bids from at l east one computer or from multiple computers within a 

5 network of computers that include mi nimum desired volumes and maximum desired 

6 volumes and evaluation prices for said p roduct wherein said evaluation prices are 

7 represent ed as a non-linear function relative to the desired volume of said product in 

8 said transaction: 

9 generating, using comput ing resources, a finite set of bids that include as an 

10 element sa id bids that were received from said at least one computer or from multip le 

11 computers within said network of computers: 

12 employing dynamic programming using said computing resources to generate. 

13 using said bids that were received in said r e ceiving bids step, a subset of bids wherein 

14 a maximu m gain is obtained within a range represented bv a count of said p roduct 

15 available for sale, wherein said dynamic programming includes 

1 6 ii) allocating two-dimensional arrays V . representi ng a maximum Pain and Q 3 

1 7 representing a count of a product available, to a memory area by using said dynamic 

18 programming; 

1 9 {ii)_initializing said two-dimensional arrays V and Q; and 
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20 (mLrecursively solving recursive equations for said two-dimensional arrays V 

21 and Q using said computing resources, 

22 wherein 



V(k,j): = 



V(k + l,j) 

V(k,j + \) + ek if\k<Q{kJ + \)<h k ) 
V(k + l,j + h) + ek h 



Q(kJ):-- 



Q(k,j + \) + \ (ifV(k,j) = V(k,j + l) + ek 

h (if (kJ) = V(k + l,j + h) + ek h 

Q(kj + i) (ifV(kj) = vkj + i) 

0 (otherwise) 



is employed as said recursive equation, where V(k, j) denotes said two-dimensional 
array V populated with said evaluation prices; where Q (k , j) denotes said two- 
dimensional array Q populated with said count of said product available for sale; 
where k represents a hid number and denotes an integer equal to or greater than 1 and 
equal to or smaller than n; j repr esents the number of the p rnH,w and denotes an 
integer equal to or greater than 0 and equal to or smaller than s; n denotes the number 
of bids; s denotes the number of products available for the transaction; e, denotes the 

3 1 evaluation price when x units of products are purchased according to the bid b k ; l k 

32 denotes the minimum volume of the bid b k ; and h k denotes the maximum volumJof 

33 the bid b kJ wherein a hid is selected by back tracking gfsaid two-dimension! army v 

34 from the element on the small est row and in th e smallest nn1„ mn 



1 



6-12. Canceled 
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13 (Currently amended). An auction system of computing resources for holding an 
auction for a product comprising: 

means for receiving bids from at least one computer or from multiple 
computers within a network of computers that include minimum desired volumes and 
maximum desired volumes and evaluation prices for said product; 

means for generating, using computing resources, a finite set of bids that 
include as an element said bids that were received from said at least one computer or 
from multiple computers within said network of computers; 

means for employing dynamic programming using said computing resources 
to generate, using said bids that were received from said at least one computer or from 
multiple computers within said network of computers, a subset of bids wherein a 
maximum gain is obtained within a range represented by a count of said product 
available for sale, wherein said means for employing dynamic p rogrammer. p 

(i) allocates a two-dime nsional array V. representing a maximum gain, to a 
memory area by using said dynam ic programming using said computing resources: 

(ii) initializes said two-dimensional array V: and 

(in) recursively solves the rec ursive equation for said tw o-dimensional array 
V, wherein 

V(k, j): = maxiVrk+1. \\ V(k. i+n. max,,, n hl {V(k-t 1. i+xHe ,/x;>}} 

is used as the recursive equation, where Vfk. i) denotes said two-dimensional array V 
populated with said evaluation prices: where k represents the bid number and denotes 
an integer equal to or greater than 1 and equal to or smaller than n: j represents the 
number of the product and denotes a n integer equal to or greater than 0 and eq ua l to 
or smaller than s: n de notes the number of bids: s denotes the number of products 
available for the transac t ion ; denotes the evaluation price when x units of p roducts 
are purchased according to the hid h,. : 1, denotes the minimum volume of the bid h , : 

and h k denotes the maximum volume of the bid b ,.: and 
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means for identifying or accepting a bid from said subset of bids , wherein a 
bid is selected by back tracking of said two- d imensional arra y V from the dement on 
the smallest row and in the smallest column . 

14-16. Canceled 

17 (Currently amended). The auction svstun anuiding to claim 13, fiulh e i 
comprising. 

An auction system of comp uti ng re sour ce s for h olding an auction for a product 
comprising: 

means for receiving bids from at least one computer or from multip le 
computers within a network of computers that i n clude minimum desired volume. ,nH 
maximum desired volumes and evalu a tion prices for said p roduct- 
means for generating, using computing resourc e s, a finite set of bids that 
include as an element said bids that were received from said at least one comp uter or 
from multiple comp ute rs within said network of computers; 

means for employing dyn amic program ming using sai d computing resource. 
to generate, using said bids that were received from said at least one comp uter or from 
multiple computers within said network of co m puters, a subse t of bids wherein » 
maximum gain is obtained within a range rep res ented bv a count of said product 
available for sale, wherein said means for emp loyin g dynamic p rogramming 

(i) allocates means fui diluting two-dimensional arrays V , representing a 
maximum gain, and Q, representing a count of a prod uct available to a memory area 
by using said dynamic programming using said computer resources; 

fn) initializes maaii^ f u i initializing said two-dimensional arrays V and Q; and 
(iii) recursively solves mean s f u i r e cre s rvcfr solving r ecursive equations for 
said two-dimensional arrays V and Q using said computing resources, 
wherein 
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V(k,J): = 



V(k + l,j) 
V(k,j + l) 
V(k,j + Y) + ek 
V(k + \,j + h) + ekh 



if\k<Q(k,j + \)<hk) 



Q(k,j + l) + \ (if V(k,j) = V(kJ + l) + e k 

h (if (kj) = V(k + 1J + h) + ekh 

Q(k,j + l) (ifV(k,j) = Vk,j + l) 

0 (otherwise) 
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is employed as said recursive equation, where V(k, j) denotes said two-dimensional 
array V populated with said evaluation prices; where Q (k , j) denotes said two- 
dimensional array Q populated with said count of said product available for sale; 
where k represents a bid number and denotes an integer equal to or greater than 1 and 
equal to or smaller than n; j represents the number of the product and denotes an 
integer equal to or greater than 0 and equal to or smaller than s; n denotes the number 
of bids; s denotes the number of products available for the transaction; e k denotes the 
evaluation price when x units of products are purchased according to the bid b k ; l k 
denotes the minimum volume of the bid b k ; and h k denotes the maximum volume of 
the bid K, wherein a bid is select ed by back tracking of said two-dimensional array V 
from the element on the smallest row and in the smallest column . 



35 



JP92000-253 
18-24. Canceled 



-8- 
10/003,684 



00280823 AA 



1 25 (Currently amended). A computer-readable storage medium on which a program 

2 for holding an auction for a product is stored, said program enabling computing 

3 resources to perform: 

4 a process for receiving bids from at least one computer or from multiple 

5 computers within a network of computers that include minimum desired volumes and 

6 maximum desired volumes and evaluation prices for said product wherein said 

7 evaluation prices for said product are represented as a non-linear function relative to 

8 the desired volume of said product; 

9 a process for generating, using computing resources, a finite set of bids that 

1 0 include as an element said bids that were received from said at least one computer or 

1 1 from multiple computers within said network of computers; 

1 2 a process for employing dynamic programming using said computing 

1 3 resources to generate, using said bid set that were received while using said process 

14 for receiving bids, a subset of bids wherein a maximum gain is obtained within a 

1 5 range represented by a count of said product available for sale , wherein said dynamic 

16 programming includes 

17 (i) allocating a two-dim ensional array V. representing a maximum gain, to a . 

18 mem ory area by using said dynamic programming using said computing resources: 

19 (ii) initializing said two-dimensional array V: and 

20 (iii) recursively solving the recursive equation for said two-dimensional array 

21 V, wherein 

22 V(k, i): -maxlVfk+1. i). Vfk. i+IY mnx„. „ „, {V(kH. i+xHe ^x)}} 

23 is used as the recursive equation, where V(k. ft denotes said two-dimensional array V 

24 populated with said eval uation prices: where k represents the bid number and denotes 

25 an integer equal to or greater than 1 and equal to or smaller than n: i represents the 

26 number of the product and denotes an integer equal to or greater than 0 and equal to 
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27 or smaller than s; n denotes the number of bids: s denotes the number of products 

28 available for the transaction: e,, denotes the evaluation price when x units of products 

29 are purchased according to the bid b ,,: 1,. denotes the minimum volume of the bid b l: : 

30 and K denotes the maximum volume of the bid b l: : and 

3 1 a process for identifying or accepting a bid from said subset of bids , wherein a 

32 bid is se lected by back tracking of said two-dimensional array V from the element on 

33 the smallest row and in the smallest column . 
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